Лабораторная работа №14

Модель обработки заказов. GPSS

Ибатулина Д.Э.

Российский университет дружбы народов, Москва, Россия

8 мая 2025

Информация

Докладчик

  • Ибатулина Дарья Эдуардовна
  • студентка группы НФИбд-01-22
  • Фундаментальная информатика и информационные технологии
  • Российский университет дружбы народов
  • 1132226434@rudn.ru
  • https://deibatulina.github.io

Вводная часть

Теоретическое введение

Одной из наиболее распространённых задач, решаемых с помощью моделирования, является анализ и оптимизация процессов обработки заказов, возникающих в различных сферах деятельности - от промышленности и логистики до сферы услуг.

Процесс обработки заказов, как правило, характеризуется случайным поступлением заявок, наличием очередей, ограниченными ресурсами и различными правилами обслуживания. Такие системы принято называть системами массового обслуживания (СМО). Классические задачи теории массового обслуживания включают определение времени ожидания, длины очереди, степени загрузки обслуживающих устройств и других характеристик, важных для принятия управленческих решений. Одним из наиболее популярных языков для имитационного моделирования СМО является GPSS (General Purpose Simulation System).

Цель и задачи работы

Реализовать с помощью gpss:

  • модель оформления заказов клиентов одним оператором;
  • построение гистограммы распределения заявок в очереди;
  • модель обслуживания двух типов заказов от клиентов в интернет-магазине;
  • модель оформления заказов несколькими операторами.

Выполнение лабораторной работы

Постановка задачи (1/3)

Порядок блоков в модели соответствует порядку фаз обработки заказа в реальной системе:

  1. клиент оставляет заявку на заказ в интернет-магазине;
  2. если необходимо, заявка от клиента ожидает в очереди освобождения оператора для оформления заказа;
  3. заявка от клиента принимается оператором для оформления заказа;
  4. оператор оформляет заказ;
  5. клиент получает подтверждение об оформлении заказа (покидает систему).

Постановка задачи (2/3)

Для задания равномерного распределения поступления заказов используем блок GENERATE, для задания равномерного времени обслуживания (задержки в системе) – ADVANCE. Для моделирования ожидания заявок клиентов в очереди используем блоки QUEUE и DEPART, в которых в качестве имени очереди укажем operator_q Для моделирования поступления заявок для оформления заказов к оператору используем блоки SEIZE и RELEASE с параметром operator — имени «устройства обслуживания».

Постановка задачи (3/3)

Требуется, чтобы модельное время было 8 часов. Соответственно, параметр блока GENERATE – 480 (8 часов по 60 минут, всего 480 минут). Работа программы начинается с оператора START с начальным значением счётчика завершений, равным 1; заканчивается – оператором TERMINATE с параметром 1, что задаёт ординарность потока в модели.

Модель оформления заказов клиентов одним оператором

Отчёт по модели оформления заказов в интернет-магазине

Модель оформления заказов клиентов одним оператором с измененными интервалами заказов и времени оформления клиентов

Отчёт по модели оформления заказов в интернет-магазине с измененными интервалами заказов и времени оформления клиентов

Построение гистограммы распределения заявок в очереди

Отчёт по модели оформления заказов в интернет-магазине при построении гистограммы распределения заявок в очереди (1/2)

Отчёт по модели оформления заказов в интернет-магазине при построении гистограммы распределения заявок в очереди (2/2)

Гистограмма распределения заявок в очереди

Модель обслуживания двух типов заказов от клиентов в интернет-магазине

Отчёт по модели оформления заказов двух типов

Модель обслуживания двух типов заказов с условием, что число заказов с дополнительным пакетом услуг составляет 30% от общего числа заказов

Отчёт по модели оформления заказов двух типов

Модель оформления заказов несколькими операторами

Отчет по модели оформления заказов несколькими операторами

Модель оформления заказов несколькими операторами с учетом отказов клиентов

Отчет по модели оформления заказов несколькими операторами с учетом отказов клиентов

Заключительная часть

Выводы по работе

В результате была реализована с помощью gpss:

  • модель оформления заказов клиентов одним оператором;
  • построение гистограммы распределения заявок в очереди;
  • модель обслуживания двух типов заказов от клиентов в интернет-магазине;
  • модель оформления заказов несколькими операторами.